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Abstract 

We develop the classical theory of Diophantine approximation without 
assuming monotonicity or convexity. A complete 'multiplicative' zero-one 
law is established akin to the 'simultaneous' zero-one laws of Cassels and 
Gallagher. As a consequence we are able to establish the analogue of the 
DufRn-Schaeffer theorem within the multiplicative setup. The key ingredient 
is the rather simple but nevertheless versatile 'cross fibering principle'. In a 
nutshell it enables us to 'lift' zero-one laws to higher dimensions. 
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1 Introduction 

The theory of multiplicative Diophantine approximation is concerned with the set 

n 

S^{^) :={(xi,...,a;„) £ [0,1]'' :\{\\qx,\\ < i,{q) for i.m. g G N}, 

4=1 

where \\qx\\ — min{|(jx— p| : p G Z}, 'i.m.' means 'infinitely many' and ■0 : N — R-*^ 
is a a non-negative function. For obvious reasons the function ip is often referred 
to as an approximating function. For convenience, we work within the unit cube 
[0,1]" rather than R"; it makes full measure results easier to state and avoids 
ambiguity. In fact, this is not at all restrictive since the set under consideration is 
invariant under translation by integer vectors. 

Multiplicative Diophantine approximation is currently an active area of re- 
search. In particular, the long standing conjecture of Littlewood that states that 
$2 [q £q~^) = R for any e > has attracted much attention ~ see [TJ[T6l[T8] and 
references within. In this paper we will address the multiplicative analogue of yet 
another long standing classical problem; namely, the Duffin-SchaefFer conjecture. 
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Given q eN and x G R, let 



\\qx\\' := mm{\qx - p\ -.pel., (p, q) = 1} , 
and consider the standard simultaneous sets 

Vr^W ■.= {ixi,...,Xn) e [0,1]" : ( max < for i.m. q £ N} 

l<i<n 

and 

5„(V') := {{xi,...,Xn) e [0,1]" : ( max ||ga;,||)" < ■(/'('?) for i.m. g G N} . 

l<i<n 

An elegant measure theoretic property of these sets is that they are always of zero 
or full Lebesgue measure | . | irrespective of the dimension or the approximating 
function. Formally, for n > 1 and any non-negative function ?/; : N — > M-'' 

\Snm e {0, 1} and \V„m e {0, 1} ■ (1) 

The former zero-one law is due to Cassels |7j while the latter is due to Gallagher 
[TU] when n = 1 and Vilchinski [TH] for n arbitrary. By making use of a refined 
version of Cassels' zero-one law, Gallagher [12] proved that for n > 2 

|5„(V)|-1 if ^^(g) = oo. (2) 

9=1 

Remark. Regarding the above statement and indeed the statements and conjec- 
tures below, by making use of the Borel-Cantelli Lemma from probability theory, 
it is straightforward to establish the complementary convergent results; i.e. if the 
sum in question converges then the set in question is of zero measure. 

The case that n = 1 is excluded from the statement given by ^ since it is false. 
Indeed, Duffin & SchaefFer [S^ gave a counterexample and formulated an alternative 
appropriate statement. The Duffin-Schaeffer conjecture0 states that 

|P„(V^)I = i if E(^) V'(g) = ^, (3) 

where f is the Euler phi function. The consequence of the zero-one law for 2?„ {ip) 
is that it reduces the Duffin-Schaeffer conjecture to showing that |X'„(?/')| > 0. 
Using this fact the conjecture has been established in the case n > 2 by PoUington 
& Vaughan TS]. Although various partial results have been obtained in the case 
n ~ 1, the full conjecture represents a key unsolved problem in number theory. 
For background and recent developments regarding this fundamental problem see 

^To be precise Duffin and Schaeffer stated their conjecture for n = 1. The higher dimensional 
version is attributed to Sprindzuk — see |17l pg63] . 
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[3J ISl [ini m] • However, it is worth highlighting the Duffin-Schacffcr theorem which 
states that ([3]) holds whenever 

Note that this condition implies that the convergence/divergence properties of the 
sums in ^ and ([3]) are equivalent. 

As already mentioned, the purpose of this paper is to consider the multiplica- 
tive setup and in particular, the multiplicative analogue of the Duffin-Schaeffer 
conjecture. With this in mind, it is natural to define the set 

n 

2?,^ (V) {(xi, ...,Xn)e [0, 1]" : J] h^^\\' < ^(q) for i.m. q E N}. 

1=1 



The ultimate goal is to prove the following two statements. 
Conjecture 1 Let n > 2 and 4> : N -)■ R-° be a non-negative function. Then 

oo 

= 1 5]V^(q)log"-^ = ^. (4) 

9=1 

Conjecture 2 Let n>l and -.N ^ M.-" be a non-negative function. Then 

IKm^i */ f;(^)%(g)log"-\ = oo. (5) 



9=1 



In view of the DufEn-Schaeffer counterexample it is necessary to exclude n = 1 
from the statement of Conjecture [T] Clearly, the DufSn-Schaeffer conjecture and 
Conjecture [5] coincide when n = 1. 

Remark. For n >2, the results of Gallagher and Pollington & Vaughan establish 
the analogues of the above conjectures for the standard simultaneous sets Sn{ip) 
and Vn{ip). 



1.1 The story so far: convexity versus monotonicity 

Throughout this section, assume that n > 2. Geometrically, the multiplicative sets 
(ip) and 2?^ consist of points in the unit cube that lie within infinitely many 
'hyperbolic' domains 

H - H(V,p,q) {x e R" : Uti \^^-P^/1\ < V-C?)/?"} 

centered around rational points p/q where p — {pi, . . . ,Pn) & and g G N. In 
the case of 'D^{'ip) we impose the additional co-primeness condition {pi,q) = 1 on 
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the rational points. The approximating function ip governs the size of the domains 
H. In the case of the standard simultaneous sets and 2?„(V') the domains H 

are replaced by the 'cubical' domains 



The significant difference between the standard and multiplicative situation 
is that the domains C are convex while the domains H are non-convex. It is this 
difference that lies behind the fact that Conjectures[T]&[2]are still open whilst their 
standard simultaneous counterparts have been established - recall we assuming 
that n > 2. In short, without imposing additional assumptions, convexity is vital 
in the methods employed by Gallagher and PoUington & Vaughan to establish ([2]) 
and ([3]) respectively. Indeed, their methods can be refined and adapted to deal 
with limsup sets arising from more general convex domains but convexity itself 
seems to be unremovable - see [13l Chp.3] and references within. However, the 
landscape is completely different if we impose the additional assumption that the 
approximating function ^ is monotonic. For instance we can then overcome the fact 
that the domains H associated with the sets {ijj) and (ip) are non-convex 
and Conjectures [T] & [2] correspond to a well known theorem of Gallagher [11 . 
In fact, Gallagher considers limsup sets arising from more general domains but 
monotonicity plays a crucial role in his approach and seems to be unremovable. 
Note that for monotonic tp the convergence/divergence properties of the sums 
appearing in (j4]) and ([5]) are equivalent and since {ip) D T>^ (ip) it follows that 
Conjecture [2] implies Conjecture [1] 

The upshot is that the current body of metrical results for limsup sets re- 
quires that either the approximating domains are convex or that the approximating 
function is monotonic. We stress that this includes existing zero-one laws. 

1.2 Statement of results 

Our first theorem is the multiplicative analogue of the Cassels-Gallagher zero-one 
law. It reduces Conjectures [1] & [2] to showing that the corresponding sets are of 
positive measure. In principal, it is easier to prove positive measure statements 
than full measure statements. More to the point, there is a well established mech- 
anism in place to obtain lower bounds for the measure of limsup sets - see §4] 
below or [3l §8] for a more comprehensive account. 

Theorem 1 Let n > 1 and : N — > R-*^ be a non-negative function. Then 



The proof will rely on the general technique developed in Sj2] which we refer to as 
the cross fibering principle. Given its simplicity, we suspect that it may well have 
applications elsewhere in one form or another. 




5„^W|e{0,l} 



and 



\v:me{0,i}. 
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The following theorem represents our 'direct' contributions to Conjectures [T] 
&[2]and is the complete multiplicative analogue of the DufBn-Schaeffer theorem. 

Theorem 2 Let n > 1 and : E ^ M-° be a non-negative function. Then 

oo 

|5„-(^)| = 1 = |P„-W| tf 5]V'('7)log"-^ = oo 

9=1 

and 

l™_f^P (E (^) " VX?) log""' 9 j (j2 ^(9) log""' 9) > • (6) 

Note that the 'additional' assumption (|6]) implies that the convergence/divergence 
properties of the sums within Conjectures [1]& [2] are equivalent. 

Remark. Theorem [5] enables us to establish the complete analogue of Gallagher's 
multiplicative theorem [11] within the framework of the 'p-adic Littlewood Con- 
jecture' - see §4.11 

2 Cross Fibering Principle 

Let X and Y be two non-empty sets. Let S C X x Y. Given x G X, the set 

S,~{y:{x,y)eS}cY 
will be called a fiber of S through x. Similarly, given y G y, the set 

Sy := {x : {x,y) e S} C X 

will be called a fiber of S through y. Given a measure fi over X , we will say that 
A C X is fi-trivial if A is either null or full with respect to /x; that is 

H{A) ==0 or ^{X \ A) = . 

It is an immediate consequence of Fubini's theorem (see below) that 

5* is /i X j/-trivial /i-almost every fiber Sx is i^-trivial, (7) 

and likewise 

S is ^ X j/-trivial i^-almost every fiber is /i-trivial. (8) 

Neither of these implications can be reversed in their own right. However, if the 
right hand side statements are combined together then we actually have a criterion 
which we will refer to as the cross fibering principle. 
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Theorem 3 Let ^ he a a-finite measure over X , v he a a-finite measure over Y 
and S a X X Y be a ii x v -measurable set. Then 

IJ-almost every fiber Sx is v-trivial 
S is fi X v-trivial & (9) 

v-almost every fiber 5** is pi-trivial. 

The proof of this theorem will make use of the following general form of 
Fubini's theorem which can be found in [5, pg.233] and ,9, §2.6.2]. 

Fubini's Theorem Let fi be a a-finite measure over X and v be a a-finite mea- 
sure over Y . Then fi x v is a regular measure over X x Y .such that 

(i) If A is a ^-measurable set and B is a v-measurable set then A x B is a 
II X v-measurable set and 

{fi X v){A X B)= ij{A) -viB). 

(ii) If S is a p X v-measurable set, then 

is ^.-measurable for v-almost all y, 
Sx is v-measurable for ^-almost all x, 

the functions 

X : X ^ v{Sx) and F ^ M : ^(5^) (10) 
are integrable and 

ifi X v){S) = [ fi{Sy)dv = [ v{Sx)dn. (11) 



2.1 Proof of Theorem H 

The measures /i and v are cr-finite. Thus, without loss of generality we can assume 
that the measures are finite and indeed that they are probability measures; that 
is 

Ai(X) = 1 = v{Y) . 

Necessity (=>). Without loss of generality, we can assume that (/i x v){S) = 
since otherwise we can replace S by its complement X \ S. Therefore, both the 
integrals appearing in p!T|) vanish. Note that the integrals themselves are obtained 
by integrating the non- negative functions ^TU\\ . The upshot is that these functions 
vanish almost everywhere with respect to the appropriate measures which in turn 
implies the right hand side of (|9]). 
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Sufficiency ['^=). Let X be the set oi x £ X such that Sx is i'- measurable and 
trivial. Similarly, let Y be the set of y e F such that is /i-measurable and trivial. 
In view of part (ii) of Fubini's theorem and the right hand side of (jH]) we have that 
both X and Y are sets of full measure; that is ii{X \X) = Q and viY \ F) = 0. 
In particular, X is /z-measurable and Y is i/-measurable. Now partition X and Y 
into two disjoint subsets as follows: 

Xo {x e 1 : v{Sx) = 0}, Y^:={y^Y : fx{Sy) = 0}, 

Xi:=X\Xo^{xeX : iy{Sx) = 1}, Yi -.^ Y \Yo ^ {y £ Y : 1^(5^) = 1}. 

Let Xa denote the characteristic function of a set A. By definition and part (ii) of 
Fubini's theorem, the functions (jlOp almost everywhere coincide with the functions 
Xxi and Xy^ ■ Since the functions ((TO)) are integrable, the functions Xx^ and Xy^ 
are also integrable and so it follows that the sets Xi and Yi are respectively /i 
and zy-measurable. This together with the fact that X and Y are respectively /x 
and z^-measurable, implies that Xq ~ X \ Xi is /i-measurable and Yi:, — Y \ Yi is 
i^-measurable. 

Obviously /i(Xo) + = 1 and v{Yi^) + i^(Yi) = 1. Let us assume that the 

sets Xi and Yi are non-trivial. In other words, 

< ^ji{Xi) < 1 and < v{Y{) < 1 for i = 0, 1 . (12) 

By part (i) of Fubini's theorem, the set M := Xq x Fi is /i x i^-measurable. Now 
consider the set SDM and observe that = Xq iiy €Yi and = otherwise. 
Therefore, on using the first equality of (fTTj) we obtain that 

ifi xi^){sn M) = j fi{sy n My)du ^ J ^{8^ n Xo) Xy,{y)dv. (13) 

By definition, for y e Yi the set is full in X and thus is full in Xq. As a 
consequence, we have that /x(S'^ fl Xq) ~ ii{Xq) for y £ Yi. Therefore, and 
(IT3I) imply that 

{^l X i.)(5nM) = J ^i{Xo)Xy,{y)diy = A^(^o);^(yi) > 0. (14) 

On the other hand, observe that = Yi if x G Xq and — otherwise. Then, 
on using the second equality of ([TT|) we obtain that 

(/i X zy)(5 n Af) = y 1.(5, n M,)d/i = y 1^(5, n yi)A'xo(a;)d/i. (15) 

By definition, for x G Xq the set 5*2; is null and so viSx n Yi) = for x e Xq. 
Therefore, (jlSp implies that 



(ii X i^)(5nM) = y Od/_t = 0. 

This contradicts ([Ti)) . Therefore at least one of the sets Xi and Yi must be trivial. 
This together with (|lll) implies that S* is trivial and thereby completes the proof. 
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3 Proof of Theorem [T] 



The proof is by induction. Consider the set S^{ip). When n = 1, we have that 
Si (ip) = Si{ip) and Cassels' zero-one law imphes that 5f (V') is /i-trivial where /i 
is one-dimensional Lebesgue measure on X :— [0, 1] . 

Now assume that n > 1 and that Theorem [1] is true for all dimensions k < n. 
Given a fc-tuple (xi, . . . ,Xk) G [0, l]'^, consider the function 



Hi) 



\\qxi\\ . . . \\qxk\ 



Here we adopt the convention that a/0 := +oo if a > and that a/0 := if 
a = 0. With reference to SJH let Y := [0, 1]"^^ and let be (n — l)-dimensional 
Lebesgue measure on Y. Furthermore, let S :— S^{'ip). Then it is readily verified 
that for any xi £ X the fiber Sx-^ is equal to the set Si{ijj(^xi)) and similarly 
for any {x2, ■ ■ ■ ,Xn) & Y the fiber 5'(^2,---,2;„) jg equal to the set S^_i{ip(^x2,...,x„))- 
In view of the induction hypothesis, we have that Sx^ is /x-trivial and S'(^2,---,2:„) 
is i^-trivial. Therefore, by Theorem [3] it follows that 5 is /i x z^-trivial. In other 
words, the n-dimensional Lebesgue measure of (ip) is either zero or one. This 
establishes Theorem [1] for the set S^{ip). 

Apart from obvious notational changes, the proof for the set (-0) is exactly 
the same as above except for that fact that when ri = 1 we appeal to Gallagher's 
zero-one law rather than Cassels' zero-one law. 



3.1 A multiplicative zero-one law for linear forms 

In what follows m > 1 and n > 1 are integers. Given a 'multi-variable' approxi- 
mating function * : Z" ^ M^", let denote the set of X e [0, 1]™" such 
that 

n(qX + p)<vI/(q) (16) 

holds for infinitely many (p,q) G Z" x Z'" \ {0}. Here H(y) :— H^Li lUil ^ 
vector y = . . . , y^) G M", X is regarded as an m x n matrix and q is regarded 
as a row vector. Thus, qX G M" represents a system of n real linear forms in m 
variables. Naturally, let I'm.„(5') denote the subset of <S^_„('I') corresponding to 
X G [0, 1]™"- for which ([T51) holds infinitely often with the additional co-primeness 
condition {pi,q) = 1 for all 1 < z < n. Clearly, when to = 1 and '^{q) — ip{\q\) the 
sets 5^ and iS^(f/') coincide as do the sets X'^ „(4') and 'D^{tp). 

The following statement is the natural generalisation of Theorem [T] to the 
linear forms framework. It also gives a positive answer to Question 4 raised in . 

Theorem 4 Let to, n > 1 and 5* : Z" — > K-*^ be a non-negative function. Then 

|5„".. e {0, 1} and |P^,.„(*)| G {0, 1} . 
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In view of the linear forms version of the Cassels- Gallagher zero-one law estab- 
lished in |4| , the proof of Theorem |4] is pretty much the same as the proof of 
Theorem [1] with obvious modification. More specifically, all that is required from 
[1] is Theorem 1 with n = 1. 



4 Proof of Theorem [2] 

To begin with, observe that (tp) D {%p) and therefore is suffices to prove the 
theorem for T)^ {^). In view of Theorem [TJ we are done if we can show that 

|P^W|>0. (17) 

With reference to HI. 11 given g € N let 

H(V,q) [0,1]" n y H(V,p,9) 

Then, by definition 



p=(pi,...,p„)eZ": 

(P>,</)=1 



2?^(V') = limsupH(^,g). 

The following lemma provides a mechanism for establishing lower bounds for the 
measure of limsup sets. The statement is a generalisation of the divergent part 
of the standard Borel-Cantelli lemma in probability theory, see for example [171 
Lemma 5]. 

Lemma 1 Let (f2, A, fi) be a probability space and {Ek} C A be a sequence of sets 
such that X)fc°=i A'(^fc) = oo. Then 

^(limsupiJfc) > limsup — ^ — 

In view of Lemma [U the desired statement ([TT]) will follow on showing that 
the sets H(^/), q) are pairwise quasi-independent on average and that the sum of 
their measures diverges. It is easily verified thalQ 

|H(^,g)| X (^) ^(g)log"-ig (18) 



q 

and thus ([5]) together with the divergent sum hypothesis implies that 

oo 
9=1 



^The Vinogradov symbols ^ and 2> indicate an inequality with an unspecified positive mul- 
tipHcative constant. If a ^ 6 and a ^ b we write a >i b, and the quantities a and b are said to 
be comparable. 
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Regarding pairwise quasi-independence on average, Lemma 2 in [TT] implies that 

|H(V',g) nH(V^,r)| <C V('7)log""^g V^(r)log"-V if q^r. 
Hence, for Q sufficiently large it follows that 

^ |H(^,g)nH(^,r)| « ( ^ ^(9) log"-i g) « (^|H(^,g)|) . 

This thereby completes the proof of Theorem [51 

4.1 An application to p-adic approximation 

Theorems [1] & [2] settle the conjecture and problem stated in [BJ §4.5] regarding the 
multiplicative set {ip). In particular, as a consequence of Theorem[2]we are able 
to prove the following generalisation of the main result appearing in p . In short 
the statement corresponds to the complete analogue of Gallagher's multiplicative 
theorem [TT] within the framework of the 'p-adic Littlewood Conjecture' - for 
further details see [1] [Q and references within. 

Theorem 5 Let pi, . . . ,pk be distinct prime numbers and fi, . . . , fk ■ K-" — > 

be positive functions. Furthermore, let ip : N ^ M.-^ be a non-negative decreasing 

function. Then, for almost every (ai, . . . , a„) € R" the inequality 

fii\q\pi) ■ ■ ■ fk{\q\pj\\qai\\ ■ ■ ■ \\qan\\ < VX?) , 

has infinitely many solutions g G N i/ 



V' g , n-l 

^ /i kpi •••/fc 9pJ 



00 . 



Armed with Theorem[21 the proof is a straightforward adaptation of the ideas 
used to establish the n = 1 case ^ Theorem 2] . 
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